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1 . (Currently Amended) For use in a wide-issue pipelined processor, a mechanism for 
reducing pipeline stalls between conditional branches, comprising: 

a mispredict program counter (PC) generator that generates a mispredict PC value for each 
conditional branch instruction in a pipeline of said processor; and 

mispredict PC storage, coupled to said mispredict PC generator and including a mispredict 
PC queue and a number of staging registers, that stores said mispredict PC value at least until a 
resolution of said conditional branch instruction occurs and makes said mispredict PC value 
available to a PC of said processor if said resolution results in a mispredict condition, a mispr e dict 
PC queu e o f said mis pr edic t PC s to rage having m o re sl o ts than said p ip e lin e has s t ag e s said 
mispredict PC queue having at least as many slots as said number of said staging registers . 

2. (Original) The mechanism as recited in Claim I wherein said mispredict PC generator 
is associated with a static branch predictor of said processor. 

3. (Original) The mechanism as recited in Claim 1 wherein said mispredict PC generator 
generates a branch prediction and said mispredict PC value in a single clock cycle. 

4. (Original) The mechanism as recited in Claim 3 wherein said branch prediction is 
employed to prefetch instructions, 

5. (Cancelled) 

6. (Currently Amended) The mechanism as recited in Claim 1 wherein said mispredict 
PC value moves through said staging r egisters of said mispredict PC storage as said conditional 
branch instruction moves through stages in said pipeline. 
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7. (Original) The mechanism as recited in Claim 1 wherein said resolution occurs in an 
execution stage of said pipeline. 

8. (Original) The mechanism as recited in Claim 1 wherein said processor is a digital 
Signal processor. 

9. (Currently Amended) For use in a wide-issue pipelined processor, a method of 
reducing pipeline stalls between conditional branches, comprising: 

generating a mispredict program counter (PC) value for each conditional branch instruction 
in a pipeline of said processor; [[and]] 

using a number of st aging registers to align said mispredict PC value with said conditional 
branch instruction in said pipeline; 

storing said mipredict PC value in a mispredict PC queue haying at least as many slots as said 
number of said staging registers: 

providing storage space for mor e mispredic t PC values than said pipeline has - s t ages; - and - 

Storing said mispredict PC value at least until a resolution of said conditional branch 
instruction occurs; and 

making said mispredict PC value available to a PC of said processor if said resolution results 
in a mispredict condition. 

10. (Original) The method as recited in Claim 9 wherein said mispredict PC generator 
is associated with a static branch predictor of said processor. 

1 1 . (Original) The method as recited in Claim 9 wherein said generating is carried out 
in a single clock cycle, said method further comprising generating a branch prediction in a single 
clock cycle. 
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12. (Original) The method as recited in Claim 11 further comprising employing said 
branch prediction to prefetch instructions. 

13. (Cancelled) 

14. (Currently Amended) The method as recited in Claim 9 further comprising moving 
said mispredict PC value through said staging registers in said mispredict PC storage as said 
conditional branch instruction moves through stages in said pipeline. 

15. (Original) The method as recited in Claim 9 wherein said resolution occurs in an 
execution stage of said pipeline. 

1 6. (Original) The method as recited in Claim 9 wherein said processor is a digital signal 
processor. 

17. (Currently Amended) A digital signal processor, comprising: 

a pipeline having stages capable of executing conditional branch instructions; 
a wide-issue instruction issue unit; 

a mispredict program counter (PC) generator that generates a mispredict PC value for each 
conditional branch instruction in said pipeline; and 

mispredict PC storage, coupled to said mispredict PC generator and including a mispredict 
PC queue and a number of staging registers, that stores said mispredict PC value at least until a 
resolution of said conditional branch instruction occurs and makes said mispredict PC value 
available to a PC of said DSP if said resolution results in a mispredict condition, a mispr e dic t PC 
queue trf ** iH mspic6ktf€ s t o r a g e having mo r e slo t s t han said pipeline has s t ages said mispredict 
queue having at least as many slots as said number of said staffing registers . 

-7- 

PAGE 8/13 * RCVD AT 10/6/2004 4:57:09 PM [Eastern Daylight Time] * SVR:USPT0€FXRF-1/8 * DNIS:8729306 * CSID:972 480 8865 * DURATION (mm-ss):03-24 



10/06/2004 15:55 



HITT GAINES, PC USPTO 



NO. 317 D009 



18. (Original) The DSP as recited in Claim 17 wherein said mispredict PC generator is 
associated with a static branch predictor in said instruction issue unit. 

19. (Original) The DSP as recited in Claim 17 wherein said mispredict PC generator 
generates a branch prediction and said mispredict PC value in a single clock cycle, 

20. (Original) The DSP as recited in Claim 19 wherein said branch prediction is 
employed to prefetch instructions. 

2L (Cancelled) 

22. (Currently Amended) The DSP as recited in Claim 17 wherein said mispredict PC 
value moves through saidstaging registers in said mispredict PC storage as said conditional branch 
instruction moves through said stages. 

23. (Original) The DSP as recited in Claim 17 wherein said resolution occurs in an 
execution stage of said pipeline. 

24. (New) The mechanism as recited in Claim 1 wherein said mispredict PC queue of said 
mispredict PC storage has at least one more slot than said number of said staging registers. 

25 . (New) The method as recited in Claim 9 wherein said mispredict PC queue of said 
mispredict PC storage has at least one more slot than said number of said staging registers. 

26. (New) The DSP as recited in Claim 17 wherein said mispredict PC queue of said 
mispredict PC storage has at least one more slot than said number of said staging registers. 
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